Influence Diffusion in Social Networks under Time Window Constraints

We study a combinatorial model of the spread of influence in networks that generalizes existing schemata recently proposed in the literature. In our model, agents change behaviors/opinions on the basis of information collected from their neighbors in a time interval of bounded size whereas agents are assumed to have unbounded memory in previously studied scenarios. In our mathematical framework, one is given a network $G=(V,E)$, an integer value $t(v)$ for each node $v\in V$, and a time window size $\lambda$. The goal is to determine a small set of nodes (target set) that influences the whole graph. The spread of influence proceeds in rounds as follows: initially all nodes in the target set are influenced; subsequently, in each round, any uninfluenced node $v$ becomes influenced if the number of its neighbors that have been influenced in the previous $\lambda$ rounds is greater than or equal to $t(v)$. We prove that the problem of finding a minimum cardinality target set that influences the whole network $G$ is hard to approximate within a polylogarithmic factor. On the positive side, we design exact polynomial time algorithms for paths, rings, trees, and complete graphs.Comment: An extended abstract of a preliminary version of this paper appeared in: Proceedings of 20th International Colloquium on Structural Information and Communication Complexity (Sirocco 2013), Lectures Notes in Computer Science vol. 8179, T. Moscibroda and A.A. Rescigno (Eds.), pp. 141-152, 201

Convexity in partial cubes: the hull number

We prove that the combinatorial optimization problem of determining the hull number of a partial cube is NP-complete. This makes partial cubes the minimal graph class for which NP-completeness of this problem is known and improves some earlier results in the literature. On the other hand we provide a polynomial-time algorithm to determine the hull number of planar partial cube quadrangulations. Instances of the hull number problem for partial cubes described include poset dimension and hitting sets for interiors of curves in the plane. To obtain the above results, we investigate convexity in partial cubes and characterize these graphs in terms of their lattice of convex subgraphs, improving a theorem of Handa. Furthermore we provide a topological representation theorem for planar partial cubes, generalizing a result of Fukuda and Handa about rank three oriented matroids.Comment: 19 pages, 4 figure

Search for the Zγ decay mode of new high-mass resonances in pp collisions at √s = 13 TeV with the ATLAS detector

This letter presents a search for narrow, high-mass resonances in the Zγ final state with the Z boson decaying into a pair of electrons or muons. The √s = 13 TeV pp collision data were recorded by the ATLAS detector at the CERN Large Hadron Collider and have an integrated luminosity of 140 fb−1. The data are found to be in agreement with the Standard Model background expectation. Upper limits are set on the resonance production cross section times the decay branching ratio into Zγ. For spin-0 resonances produced via gluon–gluon fusion, the observed limits at 95% confidence level vary between 65.5 fb and 0.6 fb, while for spin-2 resonances produced via gluon–gluon fusion (or quark–antiquark initial states) limits vary between 77.4 (76.1) fb and 0.6 (0.5) fb, for the mass range from 220 GeV to 3400 GeV

Search for non-resonant production of semi-visible jets using Run 2 data in ATLAS

Semi-visible jets, with a significant contribution to the event's missing transverse momentum, can arise in strongly interacting dark sectors. This results in an event topology where one of the jets can be aligned with the direction of the missing transverse momentum. The first search for semi-visible jets produced via a t-channel mediator exchange is presented. The analysis uses proton-proton collisions with an integrated luminosity of 139 fb−1 and a centre-of-mass energy of 13 TeV, collected with the ATLAS detector during the Run 2 of the LHC. No excess over Standard Model predictions is observed. Assuming a coupling strength of unity between the mediator, a Standard Model quark and a dark quark, mediator masses up to 2.7 TeV are excluded at the 95% confidence level. Upper limits on the coupling strength are also derived

Observation of Wγγ triboson production in proton-proton collisions at √s = 13 TeV with the ATLAS detector

This letter reports the observation of W(ℓν)γγ production in proton-proton collisions. This measurement uses the full Run 2 sample of events recorded at a center-of-mass energy of √s = 13 TeV by the ATLAS detector at the LHC, corresponding to an integrated luminosity of 140 fb−1. Events with a leptonically-decaying W boson and at least two photons are considered. The background-only hypothesis is rejected with an observed and expected significance of 5.6 standard deviations. The inclusive fiducial production cross section of W(eν)γγ and W(μν)γγ events is measured to be σfid=13.8±1.1(stat)+2.1−2.0(syst)±0.1(lumi) fb, in agreement with the Standard Model prediction

Search for heavy Majorana or Dirac neutrinos and right-handed W gauge bosons in final states with charged leptons and jets in pp collisions at √s = 13 TeV with the ATLAS detector

A search for heavy right-handed Majorana or Dirac neutrinos NR and heavy right-handed gauge bosons WR is performed in events with energetic electrons or muons, with the same or opposite electric charge, and energetic jets. The search is carried out separately for topologies of clearly separated final-state products (“resolved” channel) and topologies with boosted final states with hadronic and/or leptonic products partially overlapping and reconstructed as a large-radius jet (“boosted” channel). The events are selected from pp collision data at the LHC with an integrated luminosity of 139 fb−1 collected by the ATLAS detector at √s = 13 TeV. No significant deviations from the Standard Model predictions are observed. The results are interpreted within the theoretical framework of a left-right symmetric model, and lower limits are set on masses in the heavy righthanded WR boson and NR plane. The excluded region extends to about m(WR) = 6.4 TeV for both Majorana and Dirac NR neutrinos at m(NR) < 1 TeV. NR with masses of less than 3.5 (3.6) TeV are excluded in the electron (muon) channel at m(WR) = 4.8 TeV for the Majorana neutrinos, and limits of m(NR) up to 3.6 TeV for m(WR) = 5.2 (5.0) TeV in the electron (muon) channel are set for the Dirac neutrinos. These constitute the most stringent exclusion limits to date for the model considered

Evidence of pair production of longitudinally polarised vector bosons and study of CP properties in ZZ → 4ℓ events with the ATLAS detector at √s = 13 TeV

A study of the polarisation and CP properties in ZZ production is presented. The used data set corresponds to an integrated luminosity of 140 fb−1 of proton-proton collisions at a centre-of-mass energy of 13 TeV recorded by the ATLAS detector at the Large Hadron Collider. The ZZ candidate events are reconstructed using two same-flavour opposite-charge electron or muon pairs. The production of two longitudinally polarised Z bosons is measured with a significance of 4.3 standard deviations, and its cross-section is measured in a fiducial phase space to be 2.45 ± 0.60 fb, consistent with the next-to-leading-order Standard Model prediction. The inclusive differential cross-section as a function of a CP-sensitive angular observable is also measured. The results are used to constrain anomalous CP-odd neutral triple gauge couplings

Electron and photon energy calibration with the ATLAS detector using LHC Run 2 data

This paper presents the electron and photon energy calibration obtained with the ATLAS detector using 140 fb-1 of LHC proton-proton collision data recorded at √(s) = 13 TeV between 2015 and 2018. Methods for the measurement of electron and photon energies are outlined, along with the current knowledge of the passive material in front of the ATLAS electromagnetic calorimeter. The energy calibration steps are discussed in detail, with emphasis on the improvements introduced in this paper. The absolute energy scale is set using a large sample of Z-boson decays into electron-positron pairs, and its residual dependence on the electron energy is used for the first time to further constrain systematic uncertainties. The achieved calibration uncertainties are typically 0.05% for electrons from resonant Z-boson decays, 0.4% at ET ∼ 10 GeV, and 0.3% at ET ∼ 1 TeV; for photons at ET ∼ 60 GeV, they are 0.2% on average. This is more than twice as precise as the previous calibration. The new energy calibration is validated using J/ψ → ee and radiative Z-boson decays